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DETAILED ACTION 



Response to Amendment 

1 . Acknowledgment is made of the amendments to the claims, specification, 
abstract, and title. 

2. Objections to the title, abstract, drawings, and claims are withdrawn after 
considering amendments. 

3. The 35 USC 112 rejection is withdrawn after considering amendments. 

Response to Arguments 

4. Applicant's arguments filed 31 July 2006 have been fully considered but they are 
not persuasive. 

In response to the argument pertaining to the 35 USC 101 rejection, current 
USPTO guidelines indicate that it is a requirement of tangible results. Information on 
the guideline can be found on the USPTO website and at the following link: 

http://www.uspto.gov/web/offices/pac/dapp/opla/preognotice/ 
guidelinesl 01_20051 026.pdf. 

It is also of note that a determination is not considered a tangible result and an 
additional step would be required in order to make the claims tangible. 
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In response to the argument pertaining to the 35 USC 102 rejection, the claim 
language does not necessarily require that there is a conditional return instruction. In 
the case where no conditional return instruction exists, the event described in the last 
paragraph of claim 1 would simply never occur. There is also no disallowance of 
unconditional return instructions. 

Claim Rejections - 35 USC § 101 

35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

5. Claims 10 & 13 are rejected under 35 U.S.C. 101 because the claimed invention 
is directed to non-statutory subject matter. There are no tangible end results from 
implementing the claims in question because the end result is a determination, which 
lacks a tangible "real world" result. Although some claims do have intermediate steps 
that produce an intermediate tangible result, the end result is merely a determination. 

Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 
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6. Claims 1-18 are rejected under 35 U.S.C. 102(b) as being anticipated by 
McMahan (U.S. Patent # 5,692,168), herein referred to as McMahan. 

As per claim 1, McMahan discloses a data processing apparatus, comprising: 
a processor operable to execute instructions (CPU core 20, see figure 1a: There 
are also two separate components for execution (EX_X 23X and EX_Y 23Y)); 

a prefetch unit (Prefetcher 35, see figure 1a) operable to prefetch instructions 
from a memory (See column 13, lines 23-25: the instructions are fetched from cache) 
prior to sending those instructions to the processor for execution (See figure 3b: The 
prefetch stage 179 is taken before the execution/write-back stage 180), the prefetch unit 
being operable to determine for a prefetched instruction whether that prefetched 
instruction is an instruction flow changing instruction (See column 22, lines 25-31: The 
flow control logic determines if instruction flow has changed is associated with the 
prefetch buffer), and based thereon to determine a fetch address for a next instruction 
to be prefetched by the prefetch unit (See column 22, lines 32-36: The flow control logic 
predicts what the change of flow address could be as well as has the target address 
available); 

a return stack accessible by the prefetch unit (See figure 1a and 5a: The branch 
prediction unit 40, which houses the stack, is coupled to the prefetcher 35) and operable 
to hold at least one address (See column 31, lines 3: The stack can hold 8 addresses); 
and 
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prediction logic operable (See figure 4f: The flow control logic performs 
predictions), if the prefetched instruction is a conditional instruction, for predicting 
whether that prefetched instruction will be executed by the processor (See column 22, 
lines 37-41: A predicted change of flow address is available), the prefetch unit being 
operable to determine the fetch address dependent on the prediction from the prediction 
logic (See column 22, lines 37-41: The flow control logic determines both a target 
address and a change of flow address); 

wherein, in the event that the prefetched instruction is a first type of instruction 
flow changing instruction and is conditional, and the prediction logic predicts that that 
prefetched instruction will be executed, the prefetch unit for determining as the fetch 
address an address obtained from the return stack (See column 31, lines 42-47: 
Prefetcher gets an address from the return stack). 

As per claim 2, McMahan discloses wherein the first type of instruction flow 
changing instruction is a procedure return instruction operable when executed to cause 
the processor to return from a procedure being executed by the processor (See column 
7, lines 53-61: Information regarding what data/instruction is in each stage of the 
pipeline is saved or stalled when a squash or interrupt is found). 

As per claim 3, McMahan discloses wherein if the prefetch unit determines that 
the prefetched instruction is a second type of instruction flow changing instruction (See 
column 12, lines 28-31: There are 2 types of flow changes), the prefetch unit is further 
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operable to determine a return address (See column 31, lines 21-27: A return address is 
known and stored in the stack) and to cause that return address to be placed on the 
return stack (See column 31 , lines 21-27: A return address is stored in the stack). 

As per claim 4, McMahan discloses wherein said second type of instruction flow 
changing instruction is a branch with link instruction (See column 12, lines 28-31: 
Branches are 1 of 2 types of flow changes), which is operable to identify a start address 
for a procedure to be executed by the processor (See column 12, lines 42-44: A 
predicted branch supplies a target address), upon returning from the procedure the next 
instruction to be executed by the processor being specified by the return address (See 
column 31, lines 21-27: A return address is stored in the stack). 

As per claim 5, McMahan discloses wherein the procedure is returned from by 
execution of one of said first type of instruction flow changing instructions (See column 
31 , lines 3-12: A return address is popped off the stack when a return this in the target 
cache). 

As per claim 6, McMahan discloses wherein said prediction logic is a dynamic 
prediction logic which is operable to provide a prediction as to whether the prefetched 
instruction will be executed by the processor dependent upon history information 
identifying an outcome of conditional instructions previously executed by the processor 
(See column 12, lines 32-26: History is used in branch prediction). 
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As per claim 7, McMahan discloses wherein said prediction logic is provided 
within said prefetch unit (See figure 3a: The branch prediction unit 40 is part of the 
prefetch unit). 

As per claim 8, McMahan discloses wherein said return stack is provided within 
said prefetch unit (See figure 3a: The return stack 1 30 is a part of the BPU 40). 

As per claim 9, McMahan discloses wherein said prefetch unit comprises decode 
logic operable to determine for the prefetched instruction whether that prefetched 
instruction is an instruction flow changing instruction (See column 22, lines 43- 49: A bit 
is set for flow changes), and control logic operable in response to the decode logic to 
determine the fetch address for the next instruction to be prefetched by the prefetch unit 
(See column 22, lines 37-41 and 50-53: The instructions are decoded accordingly to 
flow change bit and the flow control logic determines both a target address and a 
change of flow address). 

As per claim 10, McMahan discloses a method of operating a data processing 
apparatus comprising a processor operable to execute instructions (CPU core 20, see 
figure 1a: There are also two separate components for execution (EX_X 23X and EX_Y 
23Y)), a prefetch unit (Prefetcher 35, see figure 1a) operable to prefetch instructions 
from a memory (See column 13, lines 23-25: the instructions are fetched from cache) 



Application/Control Number: 1 0/756,762 Page 8 

Art Unit: 2181 

prior to sending those instructions to the processor for execution (See figure 3b: The 
prefetch stage 179 is taken before the execution/write-back stage 180), and a return 
stack accessible by the prefetch unit (See figure 1a and 5a: The branch prediction unit 
40, which houses the stack, is coupled to the prefetcher 35) and operable to hold one or 
more addresses (See column 31, lines 3: The stack can hold 8 addresses), the method 
comprising the steps of: 

(a) determining for a prefetched instruction whether that prefetched instruction is 
an instruction flow changing instruction (See column 22, lines 25-31: The flow control 
logic determines if instruction flow has changed is associated with the prefetch buffer), 
and based thereon determining a fetch address for a next instruction to be prefetched 
by the prefetch unit (See column 22, lines 32-36: The flow control logic predicts what 
the change of flow address could be as well as has the target address available); 

(b) if the prefetched instruction is a conditional instruction, predicting whether that 
prefetched instruction will be executed by the processor (See column 22, lines 37-41: A 
predicted change of flow address is available), and at said step (a) determining the fetch 
address dependent on the prediction (See column 22, lines 37-41: The flow control logic 
determines both a target address and a change of flow address); and 

(c) in the event that the prefetched instruction is a first type of instruction flow 
changing instruction and is conditional, and if said step (b) predicts that that prefetched 
instruction will be executed, determining as the fetch address an address obtained from 
the return stack (See column 31, lines 42-47: Prefetcher gets an address from the 
return stack). 
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As per claim 11, McMahan discloses wherein the first type of instruction flow 
changing instruction is a procedure return instruction operable when executed to cause 
the processor to return from a procedure being executed by the processor (See column 
7, lines 53-61: Information regarding what data/instruction is in each stage of the 
pipeline is saved or stalled when a squash or interrupt is found). 

As per claim 12, McMahan discloses wherein if at said step (a) it is determined 
that the prefetched instruction is a second type of instruction flow changing instruction 
(See column 12, lines 28-31: There are 2 types of flow changes), the method further 
comprises the steps of: 

determining a return address (See column 31, lines 21-27: A return address is 
known and stored in the stack); and 

placing that return address on the return stack (See column 31 , lines 21-27: A 
return address is stored in the stack). 

As per claim 13, McMahan discloses wherein said second type of instruction 
flow changing instruction is a branch with link instruction (See column 12, lines 28-31: 
Branches are 1 of 2 types of flow changes), which is operable to identify a start address 
for a procedure to be executed by the processor (See column 12, lines 42-44: A 
predicted branch supplies a target address), upon returning from the procedure the next 
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instruction to be executed by the processor being specified by the return address (See 
column 31, lines 21-27: A return address is stored in the stack). 

As per claim 14, McMahan discloses further comprising the step of returning 
from the procedure by execution of one of said first type of instruction flow changing 
instructions (See column 31 , lines 3-12: A return address is popped off the stack when a 
return this in the target cache). 

As per claim 15, McMahan discloses wherein said step (b) comprises the step of 
providing a prediction as to whether the prefetched instruction will be executed by the 
processor dependent upon history information identifying an outcome of conditional 
instructions previously executed by the processor (See column 12, lines 32-26: History 
is used in branch prediction). 

As per claim 16, McMahan discloses wherein said step (b) is performed within 
said prefetch unit (See figure 3a: The branch prediction unit 40 is part of the prefetch 
unit). 

As per claim 17, McMahan discloses wherein said return stack is provided within 
said prefetch unit (See figure 3a: The return stack 130 is a part of the BPU 40). 
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As per claim 18, McMahan discloses wherein said prefetch unit comprises 
decode logic operable to determine for the prefetched instruction whether that 
prefetched instruction is an instruction flow changing instruction (See column 22, lines 
43- 49: A bit is set for flow changes), and control logic operable in response to the 
decode logic to determine the fetch address for the next instruction to be prefetched by 
the prefetch unit (See column 22, lines 37-41 and 50-53: The instructions are decoded 
accordingly to flow change bit and the flow control logic determines both a target 
address and a change of flow address). 

As per claim 19, McMahan discloses a data processing apparatus, comprising: 
a processor operable to execute instructions (CPU core 20, see figure 1a: There 
are also two separate components for execution (EX_X 23X and EX_Y 23Y)); 

a prefetch unit (Prefetcher 35, see figure 1a) operable to prefetch instructions 
from a memory (See column 13, lines 23-25: the instructions are fetched from cache) 
prior to sending those instructions to the processor for execution (See figure 3b: The 
prefetch stage 179 is taken before the execution/write-back stage 180), the prefetch unit . 
being operable to determine for a prefetched instruction whether that prefetched 
instruction is an instruction flow changing instruction (See column 22, lines 25-31: The 
flow control logic determines if instruction flow has changed is associated with the 
prefetch buffer), and based thereon to determine a fetch address for a next instruction 
to be prefetched by the prefetch unit (See column 22, lines 32-36: The flow control logic 
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predicts what the change of flow address could be as well as has the target address 
available); 

a return stack accessible by the prefetch unit (See figure 1a and 5a: The branch 
prediction unit 40, which houses the stack, is coupled to the prefetcher 35) and operable 
to hold at least one address (See column 31, lines 3: The stack can hold 8 addresses); 
and 

prediction logic operable (See figure 4f: The flow control logic performs 
predictions), if the prefetched instruction is a conditional instruction, for predicting 
whether that prefetched instruction will be executed by the processor (See column 22, 
lines 37-41: A predicted change of flow address is available), the prefetch unit being 
operable to determine the fetch address dependent on the prediction from the prediction . 
logic (See column 22, lines 37-41 : The flow control logic determines both a target 
address and a change of flow address); 

wherein, in the event that the prefetched instruction is a first type of instruction 
flow changing instruction and is conditional, and the prediction logic predicts that that 
prefetched instruction will be executed, the prefetch unit for determining as the fetch 
address an address obtained from the return stack (See column 31, lines 42-47: 
Prefetcher gets an address from the return stack). 

wherein the first type of instruction flow changing instruction is a procedure return 
instruction operable when executed to cause the processor to return from a procedure 
being executed by the processor (See column 7, lines 53-61: Information regarding 
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what data/instruction is in each stage of the pipeline is saved or stalled when a squash 
or interrupt is found). 

As per claim 20, McMahan discloses a method of operating a data processing 
apparatus comprising a processor operable to execute instructions (CPU core 20, see 
figure 1a: There are also two separate components for execution (EX_X 23X and EX_Y 
23Y)), a prefetch unit (Prefetcher 35, see figure 1a) operable to prefetch instructions 
from a memory (See column 13, lines 23-25: the instructions are fetched from cache) 
prior to sending those instructions to the processor for execution (See figure 3b: The 
prefetch stage 179 is taken before the execution/write-back stage 180), and a return 
stack accessible by the prefetch unit (See figure 1a and 5a: The branch prediction unit 
40, which houses the stack, is coupled to the prefetcher 35) and operable to hold one or 
more addresses (See column 31 , lines 3: The stack can hold 8 addresses), the method 
comprising the steps of: 

(a) determining for a prefetched instruction whether that prefetched instruction is 
an instruction flow changing instruction (See column 22, lines 25-31: The flow control 
logic determines if instruction flow has changed is associated with the prefetch buffer), 
and based thereon determining a fetch address for a next instruction to be prefetched 
by the prefetch unit (See column 22, lines 32-36: The flow control logic predicts what 
the change of flow address could be as well as has the target address available); 

(b) if the prefetched instruction is a conditional instruction, predicting whether that 
prefetched instruction will be executed by the processor (See column 22, lines 37-41 : A 
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predicted change of flow address is available), and at said step (a) determining the fetch 
address dependent on the prediction (See column 22, lines 37-41: The flow control logic 
determines both a target address and a change of flow address); and 

(c) in the event that the prefetched instruction is a first type of instruction flow 
changing instruction and is conditional, and if said step (b) predicts that that prefetched 
instruction will be executed, determining as the fetch address an address obtained from 
the return stack (See column 31, lines 42-47: Prefetcher gets an address from the 
return stack). 

wherein the first type of instruction flow changing instruction is a procedure return . 
instruction operable when executed to cause the processor to return from a procedure 
being executed by the processor (See column 7, lines 53-61: Information regarding 
what data/instruction is in each stage of the pipeline is saved or stalled when a squash 
or interrupt is found). 

Conclusion 

7. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 . 1 36(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
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extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

8. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Vincent Lai whose telephone number is (571) 272-6749. 
The examiner can normally be reached on M-F 8:00-5:30 (First BiWeek Friday Off). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Fritz M. Fleming can be reached on (571) 272-4145. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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